Quadratic sieve

Results: 70



#Item
11Applied mathematics / Integer factorization / General number field sieve / Quadratic sieve / Time complexity / Lenstra elliptic curve factorization / Factorization / Prime number / Algorithm / Theoretical computer science / Integer factorization algorithms / Mathematics

Faster deterministic integer factorisation David Harvey (joint work with Edgar Costa, NYU) University of New South Wales 25th October 2011

Add to Reading List

Source URL: web.maths.unsw.edu.au

Language: English - Date: 2011-10-24 19:42:20
12Number theory / Quadratic sieve / Special number field sieve / General number field sieve / Quadratic residue / Prime number / Factor base / Lattice sieving / RSA / Integer factorization algorithms / Cryptography / Mathematics

Factorization of a 768-bit RSA modulus version 1.21, January 13, 2010 Thorsten Kleinjung1 , Kazumaro Jens Franke3 , Arjen K. Lenstra1 , Emmanuel Thomé4 ,

Add to Reading List

Source URL: www.loria.fr

Language: English - Date: 2010-01-13 11:00:27
13Abstract algebra / General number field sieve / Discriminant / Quadratic polynomial / Mathematics / Polynomials / Algebra

Polynomial Selection for Number Field Sieve in Geometric View Min Yang1 , Qingshu Meng2 , zhangyi Wang2 , Lina Wang2 , and Huanguo Zhang2 1

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2013-10-06 21:23:52
14Algebraic number theory / Integer factorization algorithms / Finite fields / Computational hardness assumptions / Logarithms / Discrete logarithm / Quadratic sieve / XTR / Integer factorization / Abstract algebra / Mathematics / Algebra

Main text appears in T. Okamoto (Ed.): Advances in Cryptology – ASIACRYPT 2000, Springer-Verlag LNCS 1976, pp, ISBNAddendum does not appear in proceedings. Security of Cryptosystems Based on Cl

Add to Reading List

Source URL: www.bmoeller.de

Language: English - Date: 2006-01-02 00:24:48
15Modular arithmetic / Integer sequences / Prime number / Primality test / RSA / Wieferich prime / Quadratic sieve / Mathematics / Number theory / Cryptography

VersionePagina 1 di 27 ON SOME EQUATIONS CONCERNING THE RIEMANN’S PRIME NUMBER FORMULA AND ON A SECURE AND EFFICIENT PRIMALITY TEST.

Add to Reading List

Source URL: empslocal.ex.ac.uk

Language: English - Date: 2014-10-15 04:06:56
16Integer factorization algorithms / Finite fields / Logarithms / Computational hardness assumptions / Discrete logarithm / Integer factorization / Quadratic sieve / XTR / General number field sieve / Abstract algebra / Cryptography / Mathematics

THE FACTORING DEAD: PREPARING FOR THE CRYPTOPOCALYPSE Javed Samuel — javed[at]isecpartners[dot]com iSEC Partners, Inc 123 Mission Street, Suite 1020 San Francisco, CA 94105

Add to Reading List

Source URL: www.isecpartners.com

Language: English - Date: 2014-04-02 07:42:28
17Integer factorization algorithms / Finite fields / Computational hardness assumptions / Algebraic number theory / Group theory / XTR / Discrete logarithm / Quadratic sieve / Integer factorization / Abstract algebra / Mathematics / Algebra

Security of Cryptosystems Based on Class Groups of Imaginary Quadratic Orders Safuat Hamdy Bodo Möller

Add to Reading List

Source URL: www.bmoeller.de

Language: English - Date: 2006-01-02 00:23:19
18Prime numbers / Prime gap / Prime-counting function / Riemann hypothesis / Quadratic residue / Brun sieve / Mathematics / Number theory / Analytic number theory

arXiv:1408.4505v1 [math.NT] 20 AugLARGE GAPS BETWEEN CONSECUTIVE PRIME NUMBERS KEVIN FORD, BEN GREEN, SERGEI KONYAGIN, AND TERENCE TAO A BSTRACT. Let G(X) denote the size of the largest gap between consecutive pri

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2014-08-20 20:20:51
19Elementary algebra / Polynomials / Quadratic equation / Quadratic / Factorization / Completing the square / Quadratic sieve / Mathematics / Algebra / Equations

ET1.2: QUADRATIC EQUATIONS General form A quadratic equation can be rearranged to the form ax 2 + bx= +c 0

Add to Reading List

Source URL: emedia.rmit.edu.au

Language: English - Date: 2012-11-21 22:46:59
20Analytic number theory / Conjectures / Primality tests / Riemann hypothesis / Riemann zeta function / Prime number / Miller–Rabin primality test / Integer factorization / Quadratic sieve / Mathematics / Number theory / Mathematical analysis

Seminar Report on Riemann hypothesis and its Impact on RSA - Chauthaiwale Atharva Shriram (2008H103422)

Add to Reading List

Source URL: csis.bits-pilani.ac.in

Language: English - Date: 2009-02-20 05:41:14
UPDATE